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TWO MURNAGHAN-NAKAYAMA RULES IN SCHUBERT CALCULUS 


ANDREW MORRISON AND FRANK SOTTILE 

Abstract. The Murnaghan-Nakayama rule expresses the product of a Schur function 
with a Newton power sum in the basis of Schur functions. We establish a version of 
the Murnaghan-Nakayama rule for Schubert polynomials and a version for the quantum 
cohomology ring of the Grassmannian. These rules compute all intersections of Schubert 
cycles with tautological classes coming from the Chern character. Like the classical rule, 
both rules are multiplicity-free signed sums. 


1. Introduction 

Each integer partition A has an associated Schur symmetric function s\, and these 
Schur functions form a basis for the Q-algebra of symmetric functions, which is also freely 
generated by the power sum symmetric functions pr- The Murnaghan-Nakayama rule is 
the expansion in the Schur basis of the product by a power sum, 

Pr-s, = 

the sum over all partitions p such that p/\ is a rim hook of size r and ht(/i/A) is the 
height (number of rows) of /i/A. 

Products p\ := p\^ ■ ■ -px^ of power sums form another basis for symmetric functions, 
and the change of basis matrix between these two is the character table for the symmetric 
group. In this way, the Murnaghan-Nakayama rule gives a formula for the characters of 
the symmetric group [2T1 [22l |23] . 

The cohomology ring of the Grassmannian Gi{k,n) of /c-planes in n-space has a basis 
of Schubert cycles ax for A a partition with Ai < n—k and A^+i = 0 (written A < 

Its multiplication is induced from the ring of symmetric functions under the map that 
sends a Schur function sx to ax when A < '^k,n and otherwise sends it to 0. Images of 
the power sum functions give the Chern characters of the tautological bundle. Thus the 
Murnaghan-Nakayama rule computes intersections of Schubert cycles with tautological 
classes. 
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We extend this classical formula in two directions, to Schubert polynomials [16] and to 
the quantum cohomology of Grassmannians [6|. For each permutation w G S'„, let &w be 
the Schubert polynomial of Lascoux and Schiitzenberger [15] . 

Theorem 1. Let k,r < n be positive integers and w E Sn a permutation. Then 

Pr{xi,...,Xk)-&w = 

the sum over all (r+l)-cycles rj such that 

w <k WT] with £{wri) = i{w)-\-r , 

where <k is the k-Bruhat order and ht(r 7 ) = ^{i < k \ rj{i) ^ i}. 

For simplicity, our notation intentionally suppresses the dependence of ht{ri) on k. 

The cohomology of the manifold ¥i{n) of complete flags in C” has a basis of Schubert 
cycles [Xu,] indexed by permutations w of 1,... ,n. Mapping the variables xi,... ,Xnto the 
Chern roots of the dual of the tautological flag bundle is a surjection onto the cohomology 
ring with the Schubert polynomial &u, sent to the Schubert cycle [X^„] and power sums sent 
to tautological classes. Thus this Murnaghan-Nakayama rule also computes intersections 
of Schubert cycles with tautological classes. 

Additively, the quantum cohomology qH*{Gi{k, n)) of the Grassmannian Gr(/c, n) is the 
vector space of polynomials in a parameter q with coefficients from H*{Gi{k, n)). It has a 
new multiplication * among Schubert cycles that encodes the three-point Gromov-Witten 
invariants and reduces to the usual one when g = 0 [B]. 

Theorem 2. Let k,r <n be positive integers and X < Ok^n- Then 

Pr*a^ = - (-l)^g^(-l)WAA)+V^^ 

where the first sum is over all p < with p/X a rim hook of size r and the second sum 
is over all n < X with X/u a rim hook of size n—r. 

The Murnaghan-Nakayama rule has many generalizations. Fomin and Green gave a 
version for non-commutative symmetric functions, which led to formulas for characters of 
representations associated to stable Schubert and Grothendieck polynomials [9]. McNa¬ 
mara gave a skew version [18], which Konvalinka generalized to a skew rule for multiplica¬ 
tion by a ‘quantum’ (perturbed by a parameter q) power sum function [H]. Bandlow, et 
ah gave a version in the cohomology of an affine Grassmannian [T]. Tewari gave a version 
for noncommutative Schur functions [29]. Wildon gave a plethystic version [22]. Ross 
gave a version for loop Schur functions [25], providing a fundamental step in the orbifold 
Gromov-Witten/Donaldson-Thomas correspondence |26j . 

This paper is organized as follows. In Section [2| we recall some aspects of the Schur 
basis of symmetric functions and the classical Murnaghan-Nakayama rule. In Section [S] 
we recall some results concerning the Schubert polynomials, prove Theorem [H and explain 
its signihcance for the flag manifold. We conclude with Section H] where we recall the 
quantum cohomology ring of the Grassmannian and prove Theorem (2] 

Both authors thank the MSRI where this work began in Winter 2013. This paper is an 
expanded version of an abstract written by Morrison for the 2014 FPSAG conference [20] . 
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2. The classical Murnaghan-Nakayama rule 

For a complete and elegant treatment of symmetric functions see Macdonald’s book im. 
The Q-algebra A of homogeneous symmetric functions in countably many indeterminants 
Xi,X 2 -,--- is freely generated by three distinguished sequences of symmetric functions. 
One consists of the elementary symmetric functions, Cq, where Ca is the formal sum of all 
square-free monomials of degree a. A second consists of the complete symmetric functions, 
hb, where hj, is the formal sum of all monomials of degree b. The third distinguished 
sequence consists of the power sum functions, Pr, where Pr is the formal sum of the rth 
powers of the variables, pr = x\ + X 2 ^ ■ 

The most important family of symmetric functions are the Schur functions Sx, which 
are indexed by partitions A: Ai > • • ■ > > 0, where A* is an integer. The Schur function 

sx may be dehned by the Jacobi-Trudi formula as a determinant 

sa = det {hx,+j-i)lj^^ . 

This has degree |A| := Ai -|--h A^. We have that S{b) = hf, and S(ia) = Ca, where (1“) is 

a sequence of a Is. The set of all Schur functions forms a basis for A. 

We often represent a partition A by its Young diagram, which is a left-justihed array of 
boxes with A* boxes in row i. For example 

(3,1,0,0) ^^ 3=° and (5,4, 3,1) ^^ • 

When A and p are partitions with A* < pi for all i, we write X < p and write p/X for the 
set-theoretic difference /i \ A of their diagrams The size of A//i is its number of boxes. 

A rim hook is a skew shape p/X that meets a connected set of Northwest to Southeast 
(\) diagonals with no two boxes in the same diagonal. The height ht{p/X) of a rim hook 
p/X is its number of rows. A horizontal strip X/p has no two boxes in the same column, 
and a vertical strip X/p has no two boxes in the same row. Below are rim hooks of height 
two, three, and four of sizes hve, six, and seven, respectively, as well as a horizontal strip 
of size hve and a vertical strip of size four. 



A partition A is a hook if A 2 < 1. For a, 6 > 1, the hook with a rows and b columns is 
(6,1““^). Since Ca-i ■ hb = -|- S(b+i_ia- 2 ), we have 

(2.1) = Cq-i • hb — ea-2 ■ hb+i -|- • • • -|- (—1)*^ ^ha+b-i ■ 

The power sum symmetric function pr is the alternating sum of hooks of size r, 

r—1 

( 2 . 2 ) Pj. hf 1 ) “|- ■ ■ ■ -|- ( 1) Cj. ^ 1) '5(r—i,l') • 

i=0 

We give formulas for the product of a Schur function by these generating sets. 
Proposition 3. Let X be a partition and a, b, r be positive integers. Then we have 
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(i) Ca-Sx = the sum over all with fi/\ a vertical strip of size a 

(ii) hb ■ s\ = s^, the sum over all p with fi/\ a horizontal strip of size h. 

{in) Pr ■ sx = the sum over all p with p/X a rim hook of size r. 

Formulas {i) and {ii) of Proposition |3] are called Fieri rules, for they are essentially due 
to Fieri [23], and Formula {in) is the Murnaghan-Nakayama rule. 

These formulas make sense in two important quotients of A. The ring of polynomials 
that are symmetric in xi,... ,Xk for an integer /c > 0 is obtained from A by specializing 
Xa = 0 (equivalently = 0) for a > k. This also has the vector space presentation 

Afe ~ A/Q{sa I Afc+i > 0} . 

Thus Afc has a basis of Schur polynomials sa(3^i, • • • ,Xk) where A has at most k parts in 
that Afc+i = 0. It follows that the Murnaghan-Nakayama rule holds in A^, if we restrict 
to partitions with at most k parts. 

Let n > fc be an integer. The Grassmannian Gr(/c, n) of fc-planes in C"’ is a complex 
manifold of dimension k{n—k). Its cohomology ring with Q-coefficients is a quotient of 
both Afc and A, 

H*{GT{k,n)) ~ A/{ea,hb \ a > k,b > n-k) = A/Q{sa | A ^ , 

where ^k,n is the partition with k parts, each of size n—k. We also have that 
(2.3) H*{Gi{k,n)) ~ Afc/(h„_fc+i,..., h„_i, . 

By these presentations, the images cta of the Schur functions sx for A < '^k,n form a 
basis for H*{GT{k,n)). These ax are called Schubert cycles as they are Poincare dual 
to the fundamental cycles in homology of Schubert varieties. The Fieri and Murnaghan- 
Nakayama rules hold in iL*(Gr(/c, n)), if we restrict to partitions A, /i < and to a < k, 
b < n—k, and r < n. 

The homomorphism ip: Ak ^ H*{Gr{k,n)) implicit in the quotient fl2.3p may be un¬ 
derstood geometrically as follows. The tautological bundle E —)■ Gr(fc, n) is the subbnndle 
of C" X Gr(/c, n) whose hbre over a point H G Gr(A;, n) is the fc-plane H. The map ip 
sends the elementary symmetric polynomial Ca to the ath Chern class Ca{E'^) of the dual 
of E, equivalently, it sends the variables xi,... ,Xk to the Chern roots yi,... ,yk of E'^. 

The Chern character ch(F'^) E H*{Gr{k,n)) is the cohomology class 

k k 2 3 

ch(F^'^) = ^exp(|/i) = 5^1+2/i + |- + |y + --- 

i=l i=l 

In terms of the map ip, it is 

n—1 

ij{k+pi + \p2 + ^n + ---) = k + ^lp,{yi,...,yk). 

i=l 

The classes chj,(£''^) = ^Pr{yi, ■ ■ ■ ,yk) are the tautological classes. Thus the Murnaghan- 
Nakayama rule is a formula in cohomology for multiplication by tautological classes. 
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3. Murnaghan-Nakayama rule for Schubert polynomials 


We prove Theorem [T] using results about multiplication of Schubert polynomials. An 
excellent reference for Schubert polynomials, with proofs, is Macdonald’s book [16]. 

The symmetric group Sn acts on polynomials in xi,..., by permuting the variables. 
Write {i,j) for the transposition interchanging i and j with i < j and ti for the simple 
transposition (z,i+l). Permutations w E Sn are products of simple transpositions, w = 
tai • ■ 'tam- The minimal length of such a factorization is when m = i{w), the number of 
inversions in w. In this case, (oi,..., am) is a reduced word for w. 

The divided difference operator for i = 1,, n—1 is 




which acts on the polynomial ring Q[xi,..., Xn\. These satisfy diO di = Q and the braid 
relations, so that if (ai,..., Um) is a reduced word for tc, then d^, '■= da^o ■ ■ - o da^ depends 
on w and not on the choice of reduced word. Building on work of Bernstein, Gelfand, and 
Gelfand [5] and of Demazure [8], Lascoux and Schiitzenberger [15] dehned the Schubert 
polynomial to be 






n—ln—2 
Jb o 


■ ^n—l) ) 


where Uq is the longest element of the symmetric group Sn, oJo{i) = n+l—i. Schubert 
polynomials are linearly independent. For example, = xi + ■ ■ ■ + Xk. 

We may embed Sn into Sn+m as permutations hxing n+1,..., n+m. Schubert polyno¬ 
mials are stable in the sense that for w E Sn we get the same the Schubert polynomial 
regarding tc G S'„ as we do regarding w E Sm+n- If Soo is the set of permutations of 
{1, 2,..., } that £x all but hnitely many integers, then &nj is well-dehned for w E Soo, 
and these form a basis for the polynomial ring Q[xi, X 2 ,... ]. 

All Schur symmetric polynomials are Schubert polynomials. If tc is a permutation with 
a unique descent at k, so that w{i) > w{i+l) implies that i = k, then 6^, equals the 
Schur polynomial sa(xi, ..., Xk), where A = {w{k)—k,..., w{2)—2, 1). 

An open problem is to give a combinatorial formula for the expansion of a product 
of Schubert polynomials in the basis of Schubert polynomials. This is possible as the 
coefficients are nonnegative, and it would be an analog of the Littlewood-Richardson rule. 
The hrst step was due to Monk 


(3.1) ©4^ ■ 6^ = (xi H- \ rXk)-&w = 


the sum over all permutations u = w{i, j) where i < k < j and i{u) = i{w) -|-1. The range 
of summation in fl3.ll) gives the cover relation in the fc-Bruhat order on the symmetric 
group. Expanding (xi in the basis of Schur polynomials and iterating the 

formula fl3.ip shows that any Schubert polynomial &u appearing in the product of ©^u 
with a symmetric polynomial in xi ,... ,Xk must have w <k u. When w <k w{i,j) with 

i < k < j, we write w w{i,j), labeling the cover by the value of w at i. 

Monk’s rule was generalized to a Fieri rule for multiplying by elementary or complete 
homogeneous symmetric polynomials, ea(xi,... ,Xk) and hb(xi,... ,Xk) in [28], and that 
paper also gave the formula for hook Schur polynomials. 
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Proposition 4 ([28], Theorem 8 ). Let a < k andb be positive integers and setr = a+b—1. 
For a permutation w e Soo, we have 

(^1) • • • ) ^ ^ ®end(7) 

the sum over all chains 7 : w ••• w'^ = end( 7 ) in the k-Bruhat order 

satisfying 

(3.2) «! > • • • > Oq < Oa+l < • • • < Or • 

A chain 7 whose labels satisfy fl3.2p is peakless. 

Chains in the /c-Bruhat order were studied in PE]. For a permutation (, let up(C) := 
{a I a < C(®)}- If k is any integer with k > |up(C)|, then there is a permutation w 
with w <k (w. Moreover, the interval [w, Cwjfc in the fc-Bruhat order between w and (w, 
considered as a poset whose covers are labeled, is independent of w and k. In particular, 
the rank of ( is rk(C) := £{(w)—£{w) for any w, k with w <k (w. Two permutations (,ri 
are disjoint if (rj = rjC, and rk((C? 7 ) = rk((C) + ik^r]) —this is equivalent to the supports of 
C and 7] forming a noncrossing partition of their union (see P § 3.3]). By support of a 
permutation (j, we mean the set {i \ ({i) ^ i}. 

In P § 6.2] permutations ( in which the interval [w, Cw]k admits a peakless chain were 
studied. An (r+l)-cycle ( is minimal if it has the minimal possible rank r. Lemma 6.7 
of P states that if C is a minimal cycle and w <k (w, then there is a unique peakless 
chain in [wXw]k- Moreover, |up(C)| is the length of the decreasing subsequence in the 
labels of that chain fl3.2l) . which is also equal to the height of p := which is 

ht(? 7 ) := < k \ r]{i) 7 ^ i}. For simplicity, we suppress the dependence of height on k, 

as 7] itself depends upon w, k, and ( in this discussion. We record these facts. 

Proposition 5. Let C, be a minimal cycle, w be a permutation, and k be an integer such 
that w <k (w. Then there is a unique peakless chain in [w, Cw]k. If fl3.2p is the sequence 
of labels in this chain and we set t] := w~^(w so that (w = wt] then 

|up(C)| = a = ht{7]). 

A permutation is minimal if it is the product of disjoint minimal cycles. These results 
imply that a permutation ( is minimal if and only if whenever w <k fw, there is a peakless 
chain in the interval [w,(w]k. We restate Theorem [1] 

Theorem [H Let k, r be positive integers and w G a permutation. Then 

Pr{xi,... ,Xk) ■ &w = 
the sum over all {r+l)-cycles rj such that 

w <k W7] with £{wri) = £{w) + r . 

Example 6 . Before presenting a proof of Theorem [H we give an example of the Murnaghan- 
Nakayama rule for Schubert polynomials. For this k = r = 4, and we restrict to permu¬ 
tations w E Ss, expressing such a ta as the word of its values w{l).. .w{8). 

Piixi, . . . , xf) ■ ©34165278 = ©35671248 + ©36471258 + ©45362178 + ©46173258 

“©34672158 “ ©34681257 “ ©36184257 • 
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If w = 34165278, then these indices are 

35671248 = w;(3, 4, 7, 2, 5), 36471258 = w;(2, 4, 7, 5, 3) , 45362178 = w;(l, 2, 5, 6, 4) , 
46173258 = w;(l, 2,4, 7, 5), 34672158 = '«;(3, 4, 7, 5, 6), 34681257 = '«;(3, 4, 8, 7, 5), 

and 36184257 = t(;(2, 4, 8, 7, 5). The first four have height 3, while the last three have 
height 2. This agrees with the signs in Theorem [1] 

Proof of Theorem [H Since Xi = &ti — ©l-d Monk’s rule gives the transition formula, 

^ ^ ^ ^ &w(a,i) ■ 

i<b a<i 

£{w{i,b))=i{w)+l £(w(a,i))=£{w)+l 

Thus if a Schubert polynomial &u appears in ■ &w, then u = wrj, where t] is an (r+1)- 
cycle. Summing over i = 1,..., k we see that if 6„ appears in pr{xi,..., Xk) ■ &w, then 
u = wrj with rj an (r+l)-cycle. As Pr{xi ,..., Xk) is symmetric, we have w <k wp. Writing 
wp = fw, then ( is an (r+l)-cycle of rank r, and is therefore a minimal cycle. 

By Proposition [5], there is a unique peakless chain in [to, Cw]k and its sequence of 
decreasing labels has length a := ht(r 7 ). By Proposition 01 the only product S(^r-i,n) ' 
containing is sp_a+i,i“-i) ■ &w, and it occurs with multiplicity 1. By (12.21) . the 
coefficient of in pr ■ &w is (—1)““^ = (—which completes the proof. □ 

Remark 7. We apply the Murnaghan-Nakayama rule to the cohomology of flag manifolds. 
Fix a positive integer n. The flag manifold ¥^{n) is the collection of all complete flags, 

F. = 0 C Fi C F2 C • • ■ C T; = C", 

where the subspace Fi has dimension i. There is a universal family of flags over F£(n), 

Fi C Fa C • • • C = C” X ¥^{n) , 

where F is the rank i tautological subbundle given by the ith flag. For each i = 1,..., n, 
let Hi := —C\{FilFi-\). These classes generate the cohomology of F£(n) with the only 
relations the non-constant symmetric polynomials in i/i,... ,i/n- 

This has a cell decomposition. For a flag F, G F£(n) and permutation w G F, the set 

X^E, := {F, G F.^(n) | dim(Fa n Ff,) = ^{i < a \ w{i) > n+l—b} Va, 5} , 

is a topological cell of codimension ^{w). Writing [X^F,] for the cohomology class Poincare 
dual to the closure of X^E,, these form a basis for the cohomology of ¥i{n), 

H*{¥i{n)) = 0Q[X^F.]. 

weSn 

By [5l m [15] the homomorphism ^jJ: Q[a;i, Xa,... ] —)■ H*(¥£{n)) that sends Xi to Pi when 
i < n and to 0 for i > n, sends the Schubert polynomial G^ to the Schubert cycle 
[XwE,] and j^Pr{xi,... ,Xk) to the tautological class chr(F^). Thus the Murnaghan- 
Nakayama rule for Schubert polynomials computes the intersection of Schubert cycles 
with tautological classes. 

Given a,; 0 < oi < ■ ■ • < Os < n, the partial flag manifold F(a,; n) consists of all flags 

0 C Fa, C Fa2 C C F„, CC”, 
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where dim(FaJ = a*. The cohomology of F(a,; n) is a subring of H*{¥l{n)). It has a basis 
of Schubert cycles where the descent set of tc is a subset of {oi,..., a*}. Conse¬ 

quently, the Murnaghan-Nakayama rule for Schubert polynomials, when k G {oi,..., Os}, 
computes the intersection of Schubert cycles in F(a,;n) with tautological classes. 

4. Murnaghan-Nakayama rule in the quantum cohomology of a 

Grassmannian 

Additively, the quantum cohomology ring qH*{Gi{k,n)) of the Grassmannian is equal 
to H*{GT{k,n))[q], where q is an indeterminate of degree n. That is, it has a basis 
for d a nonnegative integer and A < The product, *, encodes three-point 

Gromov-Witten invariants [10]. This was the hrst space whose quantum cohomology was 
computed [ 6 l [121 EH EQI [33] . Its ring structure is given by 

Ak[q]/{hn-k+i,---,hn-i,hn+{-lfq) ^ qH*{Gi{k,n)) 

where is sent to Uia, the ath Chern class of the dual of the tautological bundle. If g = 0, 
we recover the usual cohomology by (12.3p . Bertram [ 6 ] showed that the image of a Schur 
polynomial s\ for A < is the Schubert cycle ua, just as in ordinary cohomology. Thus 
, Xk) for r < n represents tautological classes as in ordinary cohomology. 
Quantum cohomology is also a quotient of A^. Sending to aio. as before and 
S(n-A:+i,ife-i) to the quantum parameter g gives an isomorphism 

(4.1) kk/{hn-k+i,-■ ■ :K-i) qH*{Gi{k,n)). 

To see that this surjective map is an isomorphism we consider the identity 

ha — Gha-l + 62 ^ 0-2 — • • • -j- ( —Ij^e^ = 0 

which specializes when a = n to + (—l)^S(„_fc+i = 0 since Ckh^-k = S(n-fc+i,i'“-i) 

in Afc/ (^hn—k+ij ■ ■ ■ 1 i). 

In their study of representations of Hecke algebras at nth roots of unity, Goodman and 
Wenzl [H] dehned a (seemingly) different quotient of A^, 

(4.2) Ak^n ■= Afc /(sa I Ai - Afc = n-k+1 ), 

and showed that the images of Schur polynomials s\ with Ai—A^ < n—k form a basis. 
They obtained a formula for the corresponding Littlewood-Richardson coefficients with 
respect to this basis that was equal to a formula obtained by Kac [TS] Exer. 13.35] and 
Walton [31] for fusion coefficients in a Wess-Zumino-Witten conformal held theory. Later, 
Bertram, Ciocan-Fontanine, and Fulton obtained the same formula for the Littlewood- 
Richardson coefficients in the quantum cohomology of the Grassmannian [7] , showing that 
Ak^n is isomorphic to qH*{GT{k,n)) and that the ideals in fl4.ip and fl4.2p coincide. Write 
ijj for the map A^ -» qH*{Gi{k,n)) implicitly dehned by either fl4.ip or fl4.2p . 

Let A be a partition with at most k parts. The n-core A of A is obtained from A by 
removing rim hooks of size n until it is not possible to remove any more. The result is 
independent of choices [I?]. When k = A and A = ( 12 ,10, 7, 3), its 8 -core is A = (4, 2 , 2 , 0), 
and there are six diherent ways to remove 8 -hooks from A. 
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Since ^k,n has n—1 diagonals, it is impossible to remove a rim hook of size n from any 
partition A < Consequently, all partitions A < are n-cores. 

The image '^(sa) of a Schur polynomial sx G A*, in qH*{Gi{k,n)) was given in [7] by 


(4.3) 


sa 


if y < 

0 otherwise 


where we remove s rim hooks pi,... ,ps of size n from A to obtain its n-core A, Thus 
V'(' 8 ( 12 , 10 , 7 , 3 )) = ?^ 8 ( 4 , 2 , 2 ), as /c = 4 and the sum of the heights of the three hooks is even. 
Similarly, ' 0 (s( 9 , 8 , 5 , 2 )) = 0, as the 8-core of (9, 8, 5, 2) is (7,4, 3,2), and (7,4,3,2) ^ □ 4 ^ 8 - 

Theorem!^ Let k,r <n he positive integers and A < □fc,n- Then 

(4.4) pr*ax = 5^(-l)'^hM/A)+v^ _ (_i)fc^^(_i)ht(A/.)+i^^^ 

fl U 

where the first sum is over all pi < with p/X a rim hook of size r and the second sum 
is over all u < X with X/v a rim hook of size n—r. 


Suppose that k = 4, n = 8, and r = 5, then 


(4-5) P5*cr(3,2,l) — cr(3,3,3,2) + <T(4,4,3) + Q'<T(3) + 5'<T(l,l,l) • 

To see this, first consider all four ways of adding a rim hook of size 5 to (3, 2,1), 



For the last two, whose first row exceeds 8—4, we indicate their unique rim hooks of size 
8. Removing them gives partitions u < X with Xjv & rim hook of size 3 = 8 — 5. Applying 
the formulas for the signs in fl4.4p gives the expression fl4.5p . 

Proof. Let A < and 1 < r < n. The Murnaghan-Nakayama rule in A^ is 
(4.6) Pr-s, = , 

the sum over all partitions /i with k parts such that p/A is a rim hook of size r. We apply 
the map ^|J to fl4.6p to obtain a formula for p^ * ax- Terms of the sum fl4.6p indexed by 
partitions p < ^k,n contribute to the first, classical, sum in fl4.4p . as such p are n-cores. 
Suppose that /i ^ '^k,n indexes a term in the sum 04.61) . Let v be the n-core of p. If 
^ ^ '^k,ni then fjiSff) = 0. If z/ < then we will show (1) that p./u is a rim hook of 
size n, (2) that v < X with A/z/ is a rim hook of size n—r, and (3) that 

ht(A/z/) -|- ht(p/A) = ht(/i/z/) -|- 1. 
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These together imply that 
(4.7) 

We complete the proof by showing (4) that all partitions u < X with A/z/ a rim hook of 
size n—r arise in this way. 

A rim hook is determined by either its Southwestern-most or Northeastern-most box. 
If we have a rim hook of size f in a partition k with k parts whose Northeastern-most 
box is the last box in row i of a, then that rim hook consists of the t consecutive boxes 
along the rim of k starting from the end of row i and moving Southwestward. Necessarily, 
Ki+k—i > r, as there are only Ki+k—i diagonals Southwest of this hrst box. 

Suppose that /i ^ is obtained from A < '^k,n by adding a rim hook of size r. Then 
the Northeastern-most box of p/A is in the hrst row of fi. Moreover, we either have that 
h 2 = Ai-|-1 or yU ,2 = -^ 2 ; depending on whether or not the rim hook has height exceeding 
1. In either case, it is not possible to remove a rim hook of size n from /i starting from 
any row other than 1. 

Consequently, if we remove a rim hook of size n from jj, to obtain a partition z/, we 
necessarily hrst remove the rim hook /i/A, and then a further n—r boxes from A. This 
implies that v satishes z/ < A, and so it is an rz-core, which implies claims (1) and (2). 
The rim hook A/z/ has Northeastern-most box in the same row as the Southwestern-most 
box of /i/A, which implies claim (3) and fl4.7p . 

For the last claim, as '^k,n contains rz—1 diagonals, we may add a rim hook of size n to 
any partition k < '^k,n starting in any row i < k, obtaining a partition k' ^ Thus 

if z/ < A is any partition with A/z/ a rim hook of size n—r, we may extend this rim hook 
rightward to a rim hook of size rz. If fi is the partition obtained, then n ^ /i/A is a 
rim hook of size r, /i/i/ is a rim hook of size rz, and z/ is the rz-core of /i. □ 

Theorem 2 can be extended to multiplication by the image 'i/j{pr) for r > rz, as in that 
case r/(pr) = (—which may be seen using fl2.2p and fl4.3p . 
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